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BIRATIONAL CONTRACTIONS OF M 0 ,„ AND COMBINATORICS OF EXTREMAL 

ASSIGNMENTS 

HAN-BOM MOON, CHARLES SUMMERS, JAMES VON ALBADE, AND RANZE XIE 


Abstract. From Smyth's classification, modular compactifications of pointed smooth rational curves 
are indexed by combinatorial data, so-called extremal assignments. We explore their combinatorial 
structures and show that any extremal assignment is a finite union of atomic extremal assignments. 
We discuss a connection with the birational geometry of the moduli space of stable pointed curves. 
As applications, we study three special classes of extremal assignments: smooth, toric, and invari¬ 
ant with respect to the symmetric group action. We identify them with three combinatorial objects: 
simple intersecting families, complete multipartite graphs, and special families of integer partitions, 
respectively. 


1. Introduction 

A fascinating fact about the moduli space M (Kr) of stable n-pointed rational curves is that it has 
rich combinatorial structures. There is a natural stratification indexed by the set of stable n-labeled 
trees, or matroid polytope decompositions ([Kap93a]). The closure of each stratum is isomorphic 
to a product of Mo, ra 's with a small number of marked points, and the universal family over Mo -r) 
is isomorphic to Mo, n +i, so there are two inductive structures. The limit computation on M 0n can 
be explained in terms of Bruhat-Tits building ([Kap93b]). A natural connection with root systems 
of type A was also observed ([Sek96]). 

Recently Smyth found yet another example of an interplay between geometry on Mo, n and 
combinatorics. In [Smyl3], he gave a classification of modular compactifications of the moduli 
space Mo, n of smooth rational curves with distinct n-points in the algebraic stack of all pointed 
curves. He showed that these compactifications can be indexed by combinatorial data, so-called 
extremal assignments. An extremal assignment Z is a collection of subsets Z(G) c V(G) for every 
stable n-labeled tree G, with two conditions (Definition 3.1): 

(1) Z{G) + V(G); 

(2) For any contraction G G' which contracts {vi,V2,-" j H} C V(G) to v' £ V(G'), 
vi, V 2 , ■ ■ ■ ,Vk £ Z(G) if and only if v’ £ G'. 

For each extremal assignment Z, Smyth constructed a moduli space Mo , n (Z) of n-pointed rational 
curves with certain singularities, in the category of algebraic spaces. It is shown that there is a 
dominant regular map Mo, n —> Mo , n (Z) which preserves Mo,„ (Proposition 3.9). Thus Mo„,(Z) is a 
birational contraction of Mo, n - 

The aim of this paper is to study the combinatorics of extremal assignments and to translate the 
result in terms of birational contractions of M (Kn , 
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1.1. Structure theorem of extremal assignments. Although the definition of an extremal assign¬ 
ment is simple and natural, answering the following natural questions is surprisingly subtle. 

Question 1.1. Let Gi, G 2 , ■ ■ ■ ,Gk be stable n-labeled trees and let v\ G V{G\),V 2 G V(G 2 ), ■ ■ ■ ■ Vk G 
V(G k ). 

(1) Is there an extremal assignment Z such that G ZiG, )? 

(2) Describe the smallest Z such that v t G Z(Gi). Or equivalently, for any G and any v G V(G), 
determine whether v must be assigned or not. 

To answer these questions, first we prove a structure theorem of extremal assignments. An 
atomic extremal assignment is the smallest extremal assignment with an assigned vertex. We will 
explain relevant notations (mainly for the partial ordering of set partitions) in the statement below 
in Section 6. 

Theorem 1.2. (1) There is a one-to-one correspondence between the set of atomic extremal assignments 

and the set of set partitions P of[n] with 3 < |P| < n — 1. 

(2) Any extremal assignment Z of order n is a union of finitely many atomic extremal assignments. 

(3) For atomic extremal assignments Z 2 , ■ ■ ■ , Z k and the corresponding set partitions P\, P 2 , ■ ■ • , Pk, 

the union Z := Ua=i zs an extremal assignment if and only if for any two Q\ A P t and Q 2 A Pj 
with the tight upper bound R, there is Pi such that R < Pi. 

Based on Theorem 1.2, we provide an algorithm and its implementation for finding the smallest 
Z in Question 1.1. 

1.2. Smooth models and simple intersecting families. As applications of the structure theorem, 
we explore three special cases of extremal assignments and their associated birational models. 

The first natural class is the collection of smooth models. We give a characterization of extremal 
assignments that provide smooth models. A smooth extremal assignment is an extremal assignment 
Z such that for any G and v G Z(G), there is G' with two vertices and v' G Z(G') such that G G' 
and v v'. 

Theorem 1.3. (1) An extremal assignment Z provides a smooth birational contraction Mo , n (Z) if and 

only if Z is equivalent to a smooth extremal assignment. 

(2) There is a one-to-one correspondence between the set of smooth extremal assignments of order n and 
the set of simple intersecting families of order n, rank < n — 2, and antirank > 2. 

A simple intersecting family is a special class of hypergraphs ([Ber89, Section 1.3]) such that any 
two hyperedges properly intersect. 

1.3. Toric models and complete multipartite graphs. The next class of examples is toric models. 
The Losev-Manin space Mg ([LMOO]) is the closest toric variety to Mo,„ among Hassett's moduli 
spaces Mom of weighted stable curves ([Has03]). is constructed as an iterated toric blow-up 
of P n_3 . Thus if we take an intermediate space of this construction, it gives a toric birational model 
of Mo, n - For any connected graph G of order n — 2, one can associate a polytope PG, a so-called 
graph associahedron, and its corresponding toric variety X(PG) is one of the intermediate spaces. 
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In [dRJR14], the authors found a characterization of G where X(PG) is indeed one of Hassett's 
moduli spaces of weighted stable curves. We prove a parallel theorem, in the context of extremal 
assignments. 

Theorem 1.4. For any connected graph G of order n — 2, X(PG) is Mo. n (Z) for some extremal assignment 
Z if mid only if G is a complete multipartite graph. 

Therefore for almost every graph G, X{PG ) is not modular. This implies that for the study of 
contractions of Mo, n , studying modular compactifications from extremal assignments is insuffi¬ 
cient. 

1.4. 5 n -invariant models and integer partitions. We study S^-invariant extremal assignments. 
The natural ,S’ r) -action permuting n labels induces the ,3’„-action on Mo, n and the set of extremal 
assignments of order n. For an ^-invariant extremal assignment Z, on Mo , n (Z), S n acts too, and 
the contraction Mo, n —> Mo , n (Z) is ,S'„-equivariant. Thus an ,S n -mvariant extremal assignment Z 
provides a contraction Mo,n := Mo, n /S' n -> Mo tTl (Z)/S n . 

We prove the following analogue of the structure theorem of ordinary extremal assignments. 
As one may expect, the theorem can be described in terms of integer partitions, rather than set 
partitions. However, the result is not a simple restatement, because if we forget labels, then there 
are nontrivial automorphisms of the underlying graphs even for trees. For the definition of the 
special family of integer partitions, see Definition 9.3. 

Theorem 1.5. There is a one-to-one correspondence between the set of S n -inmriant extremal assignments 
and the set of special families of integer partitions. 

In summary, in these three special cases, one may translate a question about extremal assign¬ 
ments or modular contractions of Mo,„ into the terms of simpler combinatorial objects. We may 
summarize the situation as Figure 1. 
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FIGURE 1. Three correspondences of combinatorial objects 

1.5. Computer programs. Based on Theorem 1.2 (resp. Theorem 1.5), we are able to describe an 
algorithm for finding the smallest extremal assignment Z in Question 1.1. We implemented this 
algorithm as a program in Sage ([S ]). It can be found on the website of the first author: 
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http://www.hanbommoon.net/publications/extremal 

1.6. Classification of contractions and projectivity question. In the moduli-theoretic viewpoint, 
there are two known families of birational contractions of Mo, n - One is obtained from extremal 
assignments, as we discussed above. The other family, the so-called family of Veronese quotients, 
is obtained from geometric invariant theory (GIT) ([GJM13, GJMS13]). Constructions of birational 
contractions in these two viewpoints are very general and exhaustive in some sense, so one may 
wonder whether all of the projective birational contractions (in the sense of Mori's program or the 
log minimal model program) of Mq.,, are essentially obtained from these two families. 

The structure of the nef cone of Mo, n is generally open for n > 8, and it is complicated even for 
small n. Thus we focused on the 5 n -invariant nef cone of Mo, n , or, equivalently, the nef cone of 
Mo, n := Mo , n /S n . In Section 10, we show that for n < 8, all birational models are obtained from 
extremal assignments and Veronese quotients, but from n = 9, some contractions do not come 
from these two families. 

One interesting result is the following. A priori, the modular contractions Mo , n {Z) from ex¬ 
tremal assignments exist in the category of algebraic spaces. However, some of them are not 
projective varieties. We leave three explicit examples of non-projective contractions. Indeed, one 
of them is a smooth proper non-projective variety. Thus, by using extremal assignments, we are 
able to construct many examples of smooth, non-projective proper algebraic varieties. Finally, 
for smooth extremal assignments, we give a partial criterion for the projectivity (Corollary 7.13, 
Proposition 7.15), and show that the associated birational contractions are always varieties (Propo¬ 
sition 11.5). 

1.7. Further works. There have been many results ([Man95, Cey09, Mooli, BH11, BM13, BM14]) 
on the computation of motivic invariants of Mo, n , and more generally, for Mo, a- For instance, their 
Poincare polynomials were computed in some special cases ([Mooli, BM13, BM14]). It would be 
great if one could find a concise closed or iterative formula describing the Poincare polynomial 
for arbitrary weight data. However, it appears that the weight data are not appropriate input data 
for such a formula, as many different weights give the same space. We expect that the formula 
may be extracted from the associated smooth extremal assignment, since it determines the moduli 
space uniquely. We will explore this motivic computation in a forthcoming paper. 

1.8. Structure of the paper. This paper is organized in the following format. In Section 2, we 
review the definition and basic properties of Mo, n/ its subvarieties, and dual graphs. We recall 
the definition of an extremal assignment and its functorial properties in Section 3. Section 4 gives 
some important classes of examples. In Section 5, we give a complete list of equivalent classes of 
extremal assignments for n = 5, as a warm-up. Section 6 is devoted to the proof of the structure 
theorem (Theorem 6.10). In the next several sections, we give applications of this structure the¬ 
orem. In Section 7, we give a characterization of extremal assignments giving smooth birational 
contractions. In Section 8, we study toric birational models. 5 n -in variant extremal assignments 
are discussed in Section 9. By applying this theory, we compute the birational contractions associ¬ 
ated to the nef cone of Mo >r! for small n in Section 10. Finally, we give examples of non-projective 
models in the last section. 
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Notation. 

• Let [n] := {1,2, • • • , n}. A k-subset of [n] is S C [n] such that |Sj = k. 

• A labeled graph is a graph G with a bijective map between the set of end vertices and a given 
label set. Usually we use [n] as a label set. 

• For any labeled graph G, V(G) is the set of internal (thus non-labeled) vertices. 

• An n-labeled tree G is called a star if every internal vertex is connected to a single vertex v. 
v is called a central vertex. 

• S(n) is the set of all stable n-labeled trees. 

• V(n) is the set of set partitions of [n]. 

• A tail T of a graph (or labeled graph) G is a connected subgraph of G such that there is 
only one vertex v £ T which is adjacent to T c . 

• For a subgraph T, the label set £(T) is the set of all labels adjacent to T. £{v) = £({f}). 

• We denote an n-dimensional weight vector (a, a, ■ ■ ■ , a) by a n . (a, a, ■ ■ ■ , a, b ) is denoted by 
(a 71-1 , b), and so on. 

Acknowledgements. The first author would like to thank Andreas Blass, Daniel Soltesz, and 
David Swinarski. The first, second, and third authors were partially supported by the Fordham 
University Summer Undergraduate Research Program. 

2. Preliminaries 

2.1. The moduli space Mo, n . In this section, we summarize the definition and basic facts of the 
moduli space Mo, n of stable n-pointed rational curves. 

Definition 2.1. A stable n-pointed rational curve is a complex n-pointed curve (C, x\, X 2 , ■ ■ ■ ,x n ) 
such that 

( 1 ) C is a connected, projective curve of arithmetic genus 0 with at worst nodal singularities; 

(2) Xi s are distinct smooth points on C; 

(3) Every irreducible component of C has at least 3 special points (singular points or marked 
points). 

Let Mo, n be the moduli space of stable n-pointed rational curves. 

The space M (ln is a fine moduli space and it is a smooth projective variety of dimension n — 3. 
If we want to use a specific index set S instead of [n], we denote by Mo, 5 . 

By considering loci of singular curves with fixed topological types, we can obtain subvarieties 
that define a stratification structure on Mo, n - 

Definition 2.2. For any I C [n] with 2 < |/| < n — 2, let Dj be the closure of the locus of curves 
(C = C] IJ C' 2 . x ], X‘ 2 . ■ ■ ■ ■ x n ) with two irreducible components C\ and 62 such that x r £ C\ if 
and only if i £ I. By definition, I)/ = Die. Di is called a boundary divisor. Let D = (J 7 Di and 

A = U|/|=i lh. 

Each Di is a divisor of Mo,„, and it is isomorphic to M 0 ,/u{ p } x M 0 /cu^p The total boundary 
divisor D is a simple normal crossing divisor. Thus, by taking a nonempty intersection of its 
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irreducible components, we obtain a subvariety with the expected codimension. The intersection 
Dj 1 n D h n • • • n D j r is nonempty if and only if for any two distinct indices i and j, I, C Ij or 
h n ij = 0. The stratification on M fKn obtained by these nonempty intersections of boundary 
divisors is called the boundary stratification. 

Definition 2.3. Let I\ U I 2 U I 3 U I 4 = [n] be a set partition. For each i, we define a 'tail' C, as 
the following. If |/j| > 1, then fix a P 1 with /,| + 1 distinct fixed points with labels /, U {'j), }. Let 
Ci be the pointed curve. If /, = 1, C\ = \p t } is a point. Construct (C, x\ . ap. ■ ■ ■ , x n ) e Mo, n 
by gluing four fixed tails Ci to a four pointed curve (P 1 , q\ , q- 2 . f /3 . q 4 ) along p r and q,. An F-curve 
Fr, : h,r 3 ,iA C Mo, n is obtained by varying the cross ratio of q/s. On Mo, n := Mo , n /S n , we define an 
F-curve F ilii2ii3ti4 as any F-curve so that \If = ij. 


An F-curve Fj x j 2 j 3 j 4 is numerically equivalent to any 1-dimensional nonempty intersection of 
boundaries 

( n D u n n Dj 2 n ■ ■ ■. 

\IT|>1 J 

The intersection number of a boundary divisor and an F-curve is given by the following lemma. 


Lemma 2.4. [KM13, Lemma 4.3]. 


F h,h,h,U ' F>j 


1, J = Ii U Ijfor two i, j, 
< - 1 , J = h, 

0, otherwise. 

1 


Boundary divisors generate N 1 (Mo, n )/ and F-curves generate Ni(Mo, n )- 


2.2. Graph theoretic notation. The boundary stratification of Mo. n can be described in terms of 
stable labeled trees. In this section, we briefly review their combinatorics. 

Definition 2.5. A stable n-labeled tree is a finite graph with n leaves {1, 2, • • • , n} satisfying: 

(1) The underlying graph is a tree (i.e., there is no circuit). 

(2) Every (internal) vertex has at least 3 adjacent edges. 

Let S(n) be the set of all stable n-labeled trees. Let S'fc(n) C S(n) be the subset of stable n-labeled 
trees with precisely k vertices. It is straightforward to check that 

n —2 

S(n) = [J S'fc(n). 
k =1 

If there is no further explanation, a vertex of a labeled tree is always an internal vertex. 

We can impose a natural partially ordered set structure on S(n). 

Definition 2.6. For G , G' € S(n), we say G' is a contraction of G (denoted by G G ') if we can 
make G' by collapsing some vertices and edges connecting them to a vertex. For a contraction 7r : 
G -w G' and v' £ V ( G'), by abuse of notation we denote V ( G) —> V (G") by it. If {v\. v-i. • • • , Vk} = 
TT~ l (y'), we write {v\,V2, ■ ■ ■ , Vk} v. 

Let G < G' if G G'. Then S(n) is a partially ordered set. 
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Example 2.7. Figure 2 shows two stable 6-labeled trees such that G G' and { vq , v \} -w v'. 



5 6 


3 



4 



2 


FIGURE 2. An example of contraction 


Definition 2.8. For X := (C, x\, X 2 , ■ ■ • ,x n ) G Mo, n , the dwflZ grap/z G is a stable n-labeled tree 
constructed as the following. The set V(G) of vertices is the set of irreducible components of C. 
Two vertices v, w are connected if two corresponding irreducible components meet. We put a 
label i on a vertex v if x t lies on the corresponding irreducible component. The condition (3) of 
Definition 2.1 implies the stability of G. 

Example 2.9. Figure 3 shows a curve in Mq,6 arid its dual graph. 


5 6 



3 4 12 


FIGURE 3. A stable 6-pointed rational curve and its dual graph 

Example 2.10. Suppose that G is a tree with two vertices, and the set of labels on a vertex is / C [n]. 
Then the corresponding curve X = {C\,x\,X 2 , • • • , x n ) is on I)[. 

For G G S(ri), let Dq C Mo, n be the locus of curves whose dual graph is G. Then Dq is a smooth 
locally-closed subvariety of Mo, n that is an intersection of several boundary divisors. Also G < G' 
if and only if Dq C Dq 1 ■ 

3. Extremal assignments and birational contractions of M 0in 

In [Smyl3], Smyth introduced a combinatorial object, a so-called extremal assignment, which 
defines a contraction of Mo, n . In this section, we give its definition and basic properties. 

Definition 3.1. (1) An assignment Z on T c S(n) is a rule assigning for each G G T a subset 

Z{G) C 1/(G). 

(2) An assignment Z on S(n) is called an extremal assignment of order n if: 
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(a) Z(G) + V{G) for any G G S(n); 

(b) If G G' and {v\,V 2 , ■ ■ ■ , v &} v', then v' G G' V 2 , ■ ■ ■ , Vk G G. 

Remark 3.2. In [Smyl3, Definition 1.5], Smyth defines an extremal assignment for arbitrary genus 
g graphs. It is straightforward to see that his condition (2) is obvious for the g = 0 case, because 
any stable n-labeled tree has a trivial automorphism group. 

We define several natural operations. 

Definition 3.3. An extremal assignment Z' is called a sub extremal assignment of Z if Z'(G) C Z(G) 
for every G G S(n). We denote by Z' c Z. 

Definition 3.4. Let Zi, ■ ■ ■ . Z\ ; be extremal assignments. The intersection Z := Hi=i %i is defined 
by Z(G) := Pli=i Zi(G). Z is also an extremal assignment. 

However, in general the union Z := Ui=i Zi, which is defined by Z(G) = Ui=i Zi(G), is not an 
extremal assignment. 

Example 3.5. Let G G .S' 2 (n) have two vertices, v\ and V‘>- Let Z\ and Z 2 be two extremal as¬ 
signments with v\ G Z\(G) and vo G Z-AG). Then Z\ U Z-> is not an extremal assignment, since 
Z(G) = V(G). 

For a classification of modular compactifications of Mo, n/ extremal assignments have a central 
role. A modular compactification of Mo is a compactification that can be interpreted as a moduli 
space of a certain type of pointed curves. More precisely, it is defined as a proper open substack 
M. of the stack of all n-pointed genus 0 curves containing Mq,„ . 

By using an extremal assignment Z, we can define a modular compactification Mo. n fZ) as fol¬ 
lows. Since there is a one-to-one correspondence between the set of irreducible components on 
(C, xi, ■ ■ ■ , x n ) G Mo, n and V(G) for its dual graph G, Z(G) defines a subset of irreducible compo¬ 
nents of C. We will denote the subset by Z(C). 

Definition 3.6 ([Smyl3, Definition 1.8]). Let Z be an extremal assignment. A smoothable n- 
pointed curve (C, xi,X 2 , • • ■ , x n ) of arithmetic genus 0 is Z-stable if there exists ( C s , x \, • • • , x s n ) G 
Mo, n and a map 4> : ( C s , x \, • • • , x s n ) — > (C, x\, ■ ■ ■ , x n ) satisfying 

(1) 4> is surjective with connected fibers; 

(2) 4>\c s -z(C 3 ) is an isomorphism; 

(3) For a connected component Z l of Z(C S ), oiZ') is a single point. 

We can naturally define the notion of flat families of Z-stable curves. Let Mo >n (Z) be the moduli 
stack of Z-stable curves. 

Theorem 3.7 ([Smyl3, Theorem 1.9, Theorem 1.21]). Let Z bean extremal assignment. Then Mo , n {Z) 
is a modular compactification of Mo, n - Conversely, for any modular compactification M of Mo, n , there 
exists an extremal assignment Z such that M = Mo, n (Z). The compactification M 0 . n (Z) exists in the 
category of algebraic spaces. 

Remark 3.8. Smyth proved a more general result for arbitrary genus g. In the case of genus 0, 
which will be discussed in this paper, we have the following result as well. 
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Proposition 3.9. (1) For any extremal assignment Z, there is a birational contraction ixz : Mo,„ —> 

Mo , n (Z) which has connected fibers. 

(2) More generally, if Z\ c Z- 2 , there is a birational may irz 1 ,z 2 '■ Mo,n(^i) —t M 0 . n (Z 2 ). Further¬ 
more, for any three extremal assignments Z\ c Z^ C Z3, there is a commutative diagram 

_ TZi ,Zo, _ 

M 0 ,„(Zi)---> M 0 ,„(Z 3 ) 



Mo,n(^2)' 


Proof. For any family (p : C -A S.cr\.--- . a n : S —> C) of stable n-pointed rational curves, by 
contracting irreducible components assigned by the data Z, we obtain a family of Z-stable curves 
C' —> S. At the image of a contracted component, a fiber of C has a singularity of arithmetic genus 
zero. From the classification of arithmetic genus zero singularities ([Smyl3, Lemma 1.17]), it is a 
multinodal singularity, which is locally the union of coordinate axes in C / \ In particular, there is 
no nontrivial moduli for this singularity. Therefore, the contracted curve is defined uniquely, so 
we have a well-defined map 7 tz : Mo, n —> Mo , n {Z). This proves (1). 

If Z\ C Z 2 , it is straightforward to check that for any x G Mo, n (-^i), the fiber ir^(x) C Mo,n 
is contracted to a single point in Mo : „(zL) by irz 2 - by the rigidity lemma, the map irz 2 factors 
through Mo, n (^i). We will denote this map by 7 rz 1 ,z 2 - The commutativity is obvious from their 
set theoretic descriptions. □ 

The contracted locus of the reduction map ttz 1 ,z 2 can be described in terms of restricted extremal 
assignments. 

Definition 3.10. Fix an extremal assignment Z. Let G € S{n) and let v G V{G) \ Z(G). Let E v be 
the set of edges adjacent to v. Then with new label set t(y) U E V/ we can define the restriction Z\ v of 
Z as the following. For any FI € 5’(|f('i;) + \E V \), we can find a degeneration 7 t : G' ^ G such that 
7T —1 (v) in G' is isomorphic to H. Then for w G V(H), set w G Z\ V (H) 4A w G Z(G'). If G G S^jn) 
with two vertices v, w and the label set for v (resp. w) is B (resp. IF ), then we write Z B := Z\ v 
(resp. Z B ° := Z\ w ). 

Remark 3.11. For a graph G G S(n), recall that Dq C Mo, n is the locus of curves whose dual graph 
is G. We denote its image on Mo, n (^i) with the same notation. Then 

D G = M 0) y( v) \ + \ Ev fZi\ v ). 

veV(G)\Z!(G) 

The image 7 tz 1 ,z 2 {Dg) is obtained by forgetting newly assigned components. More precisely, 

7 TZ 1 ,Z 2 {E>g)= n W-0,\l(v)\+\E v \{Z2\v)- 

v<EV(G)\Z 2 (G) 

Example 3.12. Let Z be an extremal assignment that assigns v G V(G) for a dual graph G in 
Figure 4. Let (C, x\, X 2 , ■ ■ ■ ,xq) G Mo in be a stable 6-pointed curve whose dual graph is G. Then 
the central component is assigned, thus the contraction (C", x \, x' 2 , • • • , x'f) is a Z-stable curve. See 
Figure 4. In general, two or more marked points may collide, and some marked points may lie 
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on a singular point. If an assigned vertex has three or more adjacent internal vertices, then the 
contracted curve has a multinodal singularity. 



FIGURE 4. An example of contraction map 


Sometimes for two extremal assignments Z\. Z 2/ the corresponding contractions Mo /n (Zi) and 
Mo, n (^ 2 ) are bijective. We would like to identify these cases. 

Definition 3.13. Let G 6 5(n) and W{G) C V(G). A vertex v £ W(G ) is called isolated if none of 
the vertices adjacent to v is in W ( G ). 

Definition 3.14. We say two extremal assignments Z\ and Z 2 of order n are equivalent (denoted 
by Z\ ~ Z 2 ) if for any G £ S(n), both Z\(G) \ Z 2 (G) and Z 2 (G) \ Z\(G) are unions of isolated 
3-valenced points. 

Lemma 3.15. The equivalence of extremal assignments is an equivalence relation. 

Proof. From the definition, Z ~ Z and Z\ ~ Z 2 =» Z 2 ~ Z\ are obvious. Suppose that Z\ ~ Z 2 and 
Z 2 ~ Z%. Suppose that v \. l 2 are two adjacent 3-valenced vertices in Z\(G) \ Z.fG). Let G' £ Sin) 
be the graph obtained by contracting v i. c 2 to a 4-valenced vertex w from G. Then w £ Z\{G'). 
Since w is a 4-valenced vertex, Zi(G') = ZGG') = Z-.fG'). From w £ Z: i (G r ), v \. c 2 £ Z:>(G), so 
there arises a contradiction. So only one of v\ and c 2 can be in A| (G) \ Z : >,(G) and Z\{G) \ Z^[G) is 
a union of isolated 3-valenced points. Zs(G) \ Z] (G) is the same. □ 

The below proposition justifies the definition of the equivalence relation. 

Proposition 3.16. Let Z±, Z 2 be two extremal assignments. If Z\ ~ Z 2 , then there is a homeomorphism 
betzveen and which preserves Mo, n - In this case, if X u is the normalization of X, then 


M 0 ,n(Z 1 ) v “ M 0 , n (Z 2 y. 


Proof. Suppose that Z\ ~ Z 2 . Let Z>, := Z\ n Z 2 . Then it is straightforward to check that Z\ ~ Z 3 ~ 
Z 2 . By Proposition 3.9, we have two morphisms 


(1) 


Mo,n(^3) 



Mo,n(^l) 
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These are surjective since they are dominant morphisms between proper varieties. For X := 
[C,xi,X 2 , ■ ■ ■ ,x n ) G two maps tt^Mi and itz 3 ,z 2 contract 3-pointed components of X 

only Since there is no positive-dimensional moduli on 3-pointed rational curves, and ttz 3 ,z 2 

are bijective. 

Furthermore, since ttz, : Mo, n —> Mo ,n(Zi) is a morphism from a smooth variety with connected 
fibers, the normalization map Mo , n {Zi) v -A Mo , n {Zi) is bijective. Therefore M 0tn (Z :i ) 1 ' -z Mo , n {Zi) u 
is a bijective map between normal varieties, so it is an isomorphism. □ 

If Z 2 C Z\, unless Z\(G) \ Zo{G) is a disjoint union of isolated 3 valenced vertices, there is a 
further contraction on the moduli space. Thus ttz 2) Zi '• Mo,n(^ 2 ) -» Mo, n (^i) is not injective. Thus 
we have the following partial converse. 

Proposition 3.17. Suppose that Z 2 C Z\ and the reduction map ttz 2 ,z 1 ■ Mo, n (-^ 2 ) —t Mo, n (^i) is 
bijective. Then Z\ Z‘2- 


4. Examples 

Before investigating their combinatorics, we leave some important classes of examples of ex¬ 
tremal assignments. 

4.1. Trivial assignment. If Z(G) = 0 for every G € Sin), then there is no contracted component 

on any (C,x 1 , x 2 , •' • , x n ) G M 0>n - Therefore M 0 ,n(Z) = M 0 , n . 

4.2. Weight assignments. In [Has03], Hassett introduced a large family of modular contractions 

of M 0 , n . 

Definition 4.1. Fix weight data A = (ai, 02 , ■ ■ ■ ,a n ), that is, a sequence of a* G Q such that 0 < 
a,i< 1 and Yh a i> 2- A pointed curve (C,pi,p 2 , • • • ,p n ) is A-stable if 

(1) C is a connected, projective curve of arithmetic genus zero with at worst nodal singulari¬ 
ties; 

( 2 ) pi's are all smooth points on C ; 

(3) For any smooth point x € C, J2 Pi=x a i < 1; 

(4) For every irreducible component K of C, the number of singular points plus J2 Pi eK a * i s 
greater than 2 . 

Let Mom ^ m oduli space of A-stable curves. 

Remark 4.2. It is straightforwrad to check that Mo,a = Mo,„ if A = (1,1, • ■ • , 1). 

Theorem 4.3 ([Has03, Theorem 4.1]). For any weight data A = (a 1 , 02 , • • • , a n ), 

(1) Mo,a is a smooth projective variety; 

(2) If B = ( 61 , 62 , • • • , b n ) is some other zveight data such that bi > a,i, there is a reduction map 
Pb,a ■ M 0 ,_b —> M 0 ,a- 

Any M 0 ,a can be described as Mq , n (Z) for some Z. 
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Definition 4.4. Let A be a collection of weight data. Define an extremal assignment Z A as follows. 

For G G S(ra), 

Z a (G) = {u E G | 3 a tail T c G, v E T, £*<!}■ 

i&T 

We will call Z 4 a weight assignment from weight data A 

It was shown that Mo,a = Mo , u {Za) ([Smyl3, Example 1.11]). 

4.3. Kontsevich-Boggi compactification. Define Zb{G) as the set of all vertices without any la¬ 
bels on G. Then Z is an extremal assignment. The corresponding birational model Mo,n(^s) is 
called Kontsevich-Boggi compactification, which was introduced in [Bog99] with completely different 
terminology. 


4.4. GIT compactifications. All of the above examples were unified and generalized in [GJM13]. 
There is a broader family of Veronese quotients or GIT compactifications. This is also a generalization 
of (P 1 ) n //SL 2 , which is a natural compactification of Mo, n from a viewpoint of invariant theory. 
It contains Mo jri itself, Hassett's moduli spaces of weighted pointed curves, and Kontevich-Boggi 
compactification. 

Fix a positive integer d. We fix (7, ci, C 2 , ■ ■ ■ , c n ) E Q n+1 such that (d — 1)7 + Jfci = d+ 1 and 
0 < 7 < 1 and 0 < c* < 1 for all i. For G G S(n) and its tail T, ct '■= c *- Assume that is 

not an integer for any T (Remark 4.7). Define a degree of T as 


( 2 ) 


a(T) 


r 


ct —l j 
1—7 I 


0, 


if 1 < CT < C[ n ] - 1, 

if ct < 1 , 


d, if ct > c — 1. 


Note that any vertex v G V(G) is a difference of two tails T\ C T2, so we may define a(v) := 
criTf) — cr(Ti). Two combinatorial results in [GJM13, Section 3] are: 


(1) The degree function a : V (G ) — > Z is well-defined; 

(2) E„eV(G) a ( v ) = d - 

Definition 4.5. Define an assignment Z 7 ^as the following: 

Z^siG) = {ve V(G) | a(v) = 0} 

Then it is indeed an extremal assignment ([GJM13, Proposition 5.7]). 

Theorem 4.6 ([GJM13, Theorem 1.1, Theorem 5.2]). For any parameters d G N and (7, c) E such 
that (d — 1)7 + °i = d + l, there is a projective variety V^ s with a birational contraction morphism 
Mo,n —t Vf'gwith connected fibers. The space V^ s is constructed as a GIT quotient Ud^n/l-i^^d+i where 
Ud, n is an incidence variety in Chowi^P^) x (P d ) n . Furthermore, if is not an integer for every tail 
T of G G S(n), “ M 0 , n (Z %e ). 

Remark 4.7. If ffy is an integer for some tail T, then a is not well-defined. However, still has 
a moduli theoretic meaning in a weak sense, namely, as a good moduli space of an Artin stack. 
For the details, see [GJM13, Section 6.3]. 
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As a first nontrivial case, in this section we classify all equivalent classes of extremal assign¬ 
ments of order 5. Note that there are three topological types of 5-labeled trees. 


type 

I 

II 

III 

graph 

V 



0 

contained in 

5i(5) 

5 2 ( 5) 

5 3 (5) 


TABLE 1. topological types of dual graphs in 5(5) 


Lemma 5.1. Suppose that Z\ and Z 2 are two extremal assignments of order 5 and both Z\ (G) \ Z 2 {G) 
and Z 2 {G) \ Zi(G) are empty or isolated 3-valencedfor all G G 52(5). Then Z\ ~ Z 2 . 

Proof Suppose not. If Z\ f Z 2 , then there is a graph G with two adjacent 3-valenced vertices v \, v 2 
in Z\(G) \ Z 2 (G). Then G G 5 3 (5) and there is G' G 5 2 (5) such that G G' and {v \, v 2 } i/. 

Then i(y') = 4 and v' G Z\{G') \ Z 2 (G'). This makes a contradiction. □ 

Lemma 5.2. Suppose that Z is an extremal assignment and G\,G 2 G S 2 (5). Assume that vi,V 2 are 
4-valenced vertices of G\ and G 2 respectively. Furthermore, the labels adjacent to v\ are i,j, k and those 
adjacent to v 2 are k, £, m. Then at most one of v 1 , u 2 can be assigned. 

Proof. Suppose that K G 5 3 (5) is the common degeneration of G\ and G 2 . If v\ G Z(G \) and 
v 2 G Z(G 2 ), then all of three vertices of K must be assigned. This violates the first condition of 
extremal assignments. □ 

Proposition 5.3. There are precisely 76 equivalent classes of extremal assignments of order 5. 

Proof. By lemmas 5.1 and 5.2, to construct an extremal assignment, we have to choose a set of 
3-sets S := {Bi \ Bi is a 3-subset of [5]. B, U Bj f [5]}. Then for each S, we can make an extremal 
assignment Z$ by assigning 4-valenced vertices with 3 lables B, for a graph G G S 2 ( 5). We will 
call the set S the set of contraction indicators. For each contraction indicator S = {Bi}, by taking the 
set of its complements {bi} where bi = Bj, we obtain a subgraph of Kr, since b, =2. Furthermore, 
Bi U Bj f [5] implies that !>, n bj f ©.Therefore, there is a one-to-one correspondence between the 
set of equivalent classes of extremal assignments of order 5 and 

C := {H | IF is a subgraph of K$, any two edges of H meet}. 

There are exactly three types of such graphs: the empty graph, stars, and Kfs. There are (f + 5 x 
(2) + 5 x (3) + 5 = 65 stars and (3) = 10 Kfs. □ 

Remark 5.4. This result will be generalized in Section 7 in terms of smooth extremal assignments. 
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Proposition 5.5. Every Mo ,5 (Z) is isomorphic to Mo ,a for some weight data A. In particular, every 
Mq ,5 (Z) is a smooth projective variety. 


Proof. Let k be the size of the associated contraction indicator. If k = 0, Z is an empty assignment 
and Mo, 5 (Z) = Mo, 5 . If k = 1, (say the corresponding contraction indicator is {{1,2,3}}) then 
Mo ,5 (Z) = M 0 ,((i/ 3)3 1 2y If k = 2 and the contraction indicator is {{1, 2, 3}, {1, 2,4}}, Mq^{Z) = 
Mo,((i/ 4 ) 2 ,(i/ 2 ) 2 ,i)- When k = 3, up to S^-action, there are two cases. If {{1, 2, 3}, {1, 2,4}, {1, 3,4}} 
is assigned, then M 0 , 5 (Z) = M 0 ,(i/ 5 ,( 2 / 5 ) 3 ,i)- If {{1, 2, 3}, {1, 2,4}, { 1 , 2 , 5}} is assigned, then M 0 , 5 (Z) 
^Io,((i/ 6 ) 2 ,( 2 / 3 ) 3 )- Finally, if /c = I and the contraction indicator is the set of 3-sets excluding 5, then 

Mo, 5(Z) - M o,((1/3)4,i). □ 




Remark 5.6. However, the number of extremal assignments is already huge. There are 15 type 
III graphs. We may freely assign an arbitrary number of central vertices to make an extremal 
assignment. Therefore the number of extremal assignments of order 5 is larger than 2 15 . Note that 
all of these 2 15 extremal assignments are equivalent to the empty assignment. 


6. Structure theorem for extremal assignments 


In this section we will answer Question 1.1 and provide a structure theorem for extremal as¬ 
signments, which will be useful to study concrete examples. 

Let G £ ,S'(n) \ .5} (n) be a star and v be a central vertex of G. We say [G, v ) is called a basic pair. 
For a basic pair ( G , v), we can assign a set partition P := { B\. II>. ■ ■ ■ , B^} where II, is the set of 
labels on a tail of (G, v). Note that P\ > 3 and there is Bi such that II, > 2. Conversely, for any 
set partition P with 3 < |P| < n — 1, we can construct a basic pair (G, v ). Let 'P(n) be the set of set 
partitions of [n]. 

Example 6.1. Consider G £ S 3 ( 6 ) in Figure 2. For the basic pair (G,v 1 ), the corresponding set 
partition is P = {{1, 2}, {3}, {4}, {5, 6 }}. For (G", v') in Figure 2, the corresponding set partition is 
P' = {{1},{2},{3},{4},{5,6}}. 

Definition 6.2. Let (G, v ) be a basic pair and let P G V(n) be the associated set partition. 

(1) An assignment generated by (G, v ) is an assignment Zp defined by 

Z P {H ) = {w £ V{H) | 3H~*G,w~* v}. 

(2) An atomic extrejnal assignment generated by (G, v) is the smallest extremal assignment Z 
such that v G Z(G). 

Let P = {B\,B 2 , • • • , B r }, Q = {Gi, G 2 , • • • , G s } be two set partitions of [n]. We say P < Q if 
for any C, G Q, there is Bj £ P such that C, c Bj. In this situation, we say that Q is a refinement 
of P and P is a corruption of Q. With respect to this partial order, V{n) is a partially ordered set. 
The maximum element is the complete partition {{1}, {2}, • • • , {n}}, and the minimum element is 

(Mi- 

Definition 6.3. We denote by P < Q if P < Q and there is no B G P such that B is a union of some 
singleton sets in Q. In other words, if Q = {{A}, {* 2 }, • • ■ , {v}, Bi, B 2 , • • • , B s } with \Bi\ > 2, then 
there is no B G P such that \B\ > 2 and B C {i\,i 2 , ■ ■ ■ , v}. 
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Lemma 6.4. Let Q < P. Then there is Q' A P such that Q < Q'. Furthermore, Zq c Zqi. 

Proof. If B E Q is a union of singleton sets in P, by splitting it into singleton sets, we obtain Q'. 
Let ( Gq,vq ) (resp. (Gqqv'q)) be the basic pair associated to Q (resp. Q'). Then Gq Gqi and 
vq v Q >. Therefore Zq(Gq ) C Zqi(Gq). This implies Zq(G) C Zq>(G ) for all G. □ 

The following proposition describes an atomic extremal assignment generated by (G, v ). 

Proposition 6.5. Let (G, v) he a basic pair with a set partition P = {B\ ,B 2 ,--- ,B r }. An atomic extremal 
assignment generated by (G,v) is 

Z:= U = U 

Q<P, |Q|>3 QAP, |<3|>3 

Proof. For Q < P, let (Gq, vq) be the associated basic pair. 

Step 1. The second equality holds. 

If Q < P, then for any v E Zq(G), by Lemma 6.4, there is Q' such that v E Zqi(G), Q < Q' and 
Q' A P. Thus we have 

U z q c U z «- 

Q<AIQI>3 QAP, |Q|>3 

The opposite inclusion is obvious. 

Next we show that Z is indeed an extremal assignment. 

Step 2. For every H E S(n), Z(H) f V(H). 

Assume that Z(H) = V(H). Then by definition, V(H) = Uqap |q |>3 Zq{FI), where Zq{H) = 
{f E V{H) | 3H Gq,v vq}. For each vertex Wi adjacent to label i, Wi E Zq(H) for some 
Q < P. Then Q has a singleton set {<}. Since P is a refinement of Q, { i} E P. Therefore P is the 
complete partition, which is a contradiction. Therefore Z(H) f V ( H ). 

Step 3. If 7T : H -w H' and {v\,V 2 , ■ ■ ■ , Vk} v', then v' E Z(H') if and only if {v\,V 2 , • • • , Vk} E 

Z(H). 

Suppose that v' E Z(H'). By definition of Z, there is Q <P such that H' Gq, v' vq. Then 

H Gq and {vi,v 2 , ■ • • ,v k } ^ vq. Thus vi,v 2 , ■ ■■ , v k E Z(H). 

Conversely, assume that {vi,v 2 , ■ ■ ■ ,v k } E Z(H). We will use induction on k. Consider the 
case of k = 1. There is Q A P with corresponding basic pair ( Gq,vq ) so that q : H Gq and 
v vq. On the other hand, let (Gqqvqi) be the basic pair obtained from H' by 1) contracted all 
non-contracted vertices in 7r(V/~ 1 (vq)) (including v') to a single vertex vqi and 2) contract each tail 
connected to vq> to a vertex. Let (}' be the associated set partition. Then (}' < Q. Thus Q' < P and 
v' E H' is in Z(H'). See Figure 5. 

Now consider a general case. Since {v±,v 2 , • • • , v k } forms a connected subgraph of H, there are 
two adjacent vertices (say v\,v 2 ). Then by definition of Z, v \ E Zq ( II ) and v 2 E ZjfH) for some 
Q, R A P- If Q = R, then we can contract v \ and v 2 to a single vertex w and make a new graph H. 
Then still H -w Gq and w vq, thus w E Z(H). Now FI H' and {w, v;$, 1 ) 4 . ■ ■ • , v k } v'. So it is 
reduced to the k— 1 vertices case, which is true by the induction hypothesis. If Zq(H)C\Z] { (H) f 0, 


16 


HAN-BOM MOON, CHARLES SUMMERS, JAMES VON ALBADE, AND RANZE XIE 



Figure 5. k = l case 


then both v\. v-i are in one of them, say, Zq(H). Then if we replace R by Q, it is reduced to the 
Q = R case. 

Finally, suppose that Zq(H ) n Zr(H) = 0. If Q = {C\. C' 2 , • • • , C s } and R = {D\,D 2 , • • • , D t }, 
then there are C, and Dj such that C; = (J k^j and Dj = C\~■ Since Q and R are corruptions 

of P, P is a refinement of P' := {Ck}k^i (J {Dkjk^j- Then P' < P and for H Gpi, both v\, V 2 
are contracted to the central vertex vp> G V(Gpr). Therefore, after replacing Q. R by P l , we are 
reduced to the case of Q = R. 


R = {{1,2,3}, {4}, {5}, {6}, {7,8,9}} 



Q = {{!}, {2}, {3}, {4, 5, 6, 7, 8, 9}} 


1 2 3 



2 3 4 5 



9 8 7 


{{1},{2},{3},{4},{5},{6},{7,8,9}} 


Figure 6. The case that Zq(H) n Zr(H) = 0 in Step 3. 

Step 4. Z is the smallest extremal assignment that v G Z(G). 

Note that for any extremal assignment Z' with v G Z'(G), by applying degeneration/contraction 
operations, one can check that vq G Z'(Gq) for Q p P. By the second axiom of extremal assign¬ 
ments, the assignment Zq generated by ( Gq , vq) is contained in Z'. Therefore Z = Uqap \q\>3 
is in Z'. □ 
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Remark 6.6. Let Z be an atomic extremal assignment. Then for any G G S(n), Z(G) is a connected 
subset of V(G) if it is nonempty. 

Every extremal assignment can be described using atomic extremal assignments. 

Lemma 6.7. Any nonempty extremal assignment Z is a union of finitely many atomic extremal assign- 
merits. 

Proof For any G G S(n) and v G Z(G), take the maximal connected subset W of Z(G) containing 
v. By contracting W to a single vertex v', we obtain G' and v' G Z(G'). By contracting each tail to 
a vertex adjacent to v', we obtain a star G" and a central vertex v" so that G G", v v", and 
v" G Z(G"). Let Z v be the atomic extremal assignment generated by (G", v" ). Then v G Z V (G) and 
Z v C Z, since it is the smallest extremal assignment where v is assigned. Now it is clear that 

z= U Z v . 

v£Z(G),G£S(n) 

□ 


Definition 6.8. (1) Two partitions G V{n) are called incompatible if P •£. Q and Q P. 

(2) For P,Q G V(n), we say that II is a common upper bound if P < R and Q < R. A common 
upper bound R is tight if every B G R is in either P or Q. 

(3) Two partitions P f Q G V(n) are transversal if P, Q do not have a tight common upper 
bound. P. Q are strongly transversal if for every P' A P, Q' A Q such that \P'\. \ Q' j > 3 and 
P' and (f are incompatible, P’ and Q' are transversal. 

Proposition 6.9. Let Z be an extremal assignment. 

(1) There are finitely many atomic extremal assignments Z\. Z- 2 , - ■ ■ ,Zj- with corresponding set parti¬ 
tions Pi, P 2 , ■ ■ ■ ,Pk such that 

(a) Pi is not the complete partition; 

(b) If i f j, Pi and Pj are incompatible ; 

(c) Z = U - =1 Zi. 

(2) Suppose that Qi A Pi and Qj < Pj. If R is a tight common upper bound of Qi and Qj, then 
R < Pi for some Pi. 

Proof. The existence of finitely many atomic extremal assignments is obtained by Femma 6.7. By 

Proposition 6.5, if P, < Pj, then Z, c Z f . Therefore, by eliminating non-maximal Pf s, we obtain a 

finite collection of set partitions satisfying (a), (b), and (c). This proves (1). 

Fet (G, v) be the basic pair associated to II. Then there is a degeneration F G such that 

(1) {vi,v 2 } V ; 

(2) Two basic pairs (F t , wf and ( Fj,Wj) associated to Qi and Qj respectively have the follow¬ 
ing property: there is a contraction F Fi (resp. F Ff) so that v\ ^ Wi (resp. v 2 Wj). 

Since w t G Z(F t ) and Wj G Z(Fj), v\ , v 2 G Z(F). Then v G Z(G). Therefore v G Zi(G) for some i. 

Then by Proposition 6.5, R < Pi- □ 


The following is a converse. 
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Theorem 6.10. Let {P\, P- 2 , - ■ ■ , Pk} be a set of incomplete set partitions of order n such that Pi Pj for 
any i f j. Let ( Gi , vf be the basic pair corresponding to Pi arid let Zi be the atomic extremal assignment 
generated by (Gi^vf). Suppose that for any i j and Qi A Pi and Qj A Pj, if R is a tight common upper 
bound ofQi and Qj, then there is Pi such that R < P(. Then Z := IJa=i is extremal. 

Proof. Step 1. For every H G S(n), Z(H) f V(H). 

Assume not. So there exists H with V(H) = Z(H ) = |j!'=i Z;(//). Suppose that for i f j, 
Zi(H ) n Zj(H) f 0. Let W = ZfH) n Zj(H). Both Zi(H) and Zj(H) are connected subsets 
(Remark 6.6) of a tree; W is connected too. If Z t ( H ) f Zj (H), then we may assume that there is v' G 
Zi(H)\Zj ( H ) that is adjacent to v <G W. Let H H be the contraction such that {v. v'\ w. Since 
Zi , Zj are extremal, w G ZfH) but w Zj(H). But still Z(H) = V ( H ). By applying this procedure 
several times, we may assume that for two i and j, either Z, (H) = Zj(H) or Z, ( H ) n Zj(H) = 0. 

Next, take a contraction H H which contracts Zi(H) to a single vertex Wi. Then still Wi G 
Zi(H) and Zj(H) can be identified with Zj(H). Thus Z(H) = V’ (LI). Thus we may assume that 
each Zi(H) is a single vertex. Let Zi(H) = {wi}. 

By contracting each tail connected to w t into a single vertex, we can obtain a basic pair (F.,. wf) 
whose corresponding set partition is Qi = {C\. C- 2 - • • • , 6' s }. By Proposition 6.5, Q t A Pj. Similarly, 
we can construct a set partition Qj = {Pi, D 2 , • • • , D t } A Pj. Then there are G, and Dj such that 
Q = U/,y ? P>k and Dj = \Q k ^, C k . So Qi and Qj are incompatible, but R := {C k }k^i U {D k } k ^j is a 
tight common upper bound of them. By the assumption, there is Pi such that R < P^. 

On the other hand, if we contract Wi and Wj to a vertex x and contract each tail to a vertex, 
we obtain a basic pair (F,x), which corresponds to R. Thus x G Zi(F). Since H F and 
{wi, Wj} x, we have Wi,Wj G Zi(H). This makes a contradiction, since Zi(H) is a singleton set. 
Therefore Z(H) f V(H). 

Step 2. If H H’ and {vi,V 2 , • ■ ■ , v k } v', then v' G Z(H') if and only if v\ , V 2 , • • • , v k G Z(H). 

If v' G Z(H'), then v' G Zi(H') for some i. Then V 2 , ■ ■ ■ ,v k G ZfH) C Z(H). 

Conversely, suppose that v\,V 2 , ■ ■ ■ , v k G Z(H). Take two adjacent vertices v 1 . V 2 G Z(H). Then 
v\ G Zi(H) and 02 G Zj{H) for some i and j. If 1 = j, then contract v 1 and V 2 to a single vertex 
w and make a new graph H. Then H H', w v', and w G Z, (H) c Z(H). Therefore we can 
reduce to the (k — 1) vertices case. If ZfH) n Zj(H) f 0, one of Zi(H) and Zj(H) (say ZfH)) 
contains both v\ and 1 : 2 , so by replacing Zj(H) by Zi(H), we can reduce to the i = j case. 

Suppose that Zi(H) n Zj(H) = 0. Then as in Step 1, there is a basic pair ( F,. wf) (resp. (F :j . wf)) 
with corresponding set partition Qi A Pi (resp. Qj A Pj) with a tight common upper bound 
R < Pi. Then Wi G ZifFf) and Wj G Zi(Fj). So Zi(H), Zj(H) C Zi(H). By replacing Zj, Zj by Zi, 
we can reduce to the i = j case. 

So we deduce to the case of k = 1. In this case v\ G Zi(H) implies v' G ZfH') C Z(H'), since Zj 
is extremal. □ 


An immediate simple consequence is: 
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Corollary 6.11. Let {Pi, P 2 , ■ ■ ■ , Pk} be a set of incomplete set partitions of order n such that Pi Pj 
for any i f j. Let ( Gi, vf) be the basic pair associated to Pi and let Zi be the atomic extremal assignment 
generated by (Gi,vf). If Pi and Pj are strongly transversal for any i f j, then Z := |J ■'L 1 Z* is extremal. 

Proof. If Qi P Pi and Qj P Pj are incompatible, then by assumption there is no tight common 
upper bound. If Qi < Qj, then their tight common upper bound is Qj. □ 

Example 6.12. Let Pi = {{1, 2}, {3,4}, {5, 6 , 7, 8 }} correspond to a basic pair (G±,vi) and P 2 = 
{{1,2,3,4}, {5, 6 }, {7, 8 }} correspond to (G 2 , t> 2 ). Let Z % be an atomic extremal assignment asso¬ 
ciated to (Gi, Vi). Then there is a tight upper bound P 3 = {{1, 2}, {3,4}, {5, 6 }, {7, 8 }}. We can 
degenerate the vertex in P 2 with labels {5, 6 , 7, 8 } into two vertices labelled {5, 6 } and {7, 8 } to 
obtain a new graph H, with one of two central vertices assigned. However, we can degenerate 
the vertex in Pi with labels {1, 2, 3,4} into two vertices labelled {1,2} and {3,4} to obtain H with 
only the other central vertex assigned. Thus, in the union of these extremal assignments both of 
these adjacent vertices are assigned. Then we can contract these vertices to obtain a star graph H' 
with central vertex w and corresponding partition P 3 . If the union is extremal, w £ Z\ U Z 2 (fP). 
But w f Z\ {LI') and w f Z 2 (fP), so Z\ |J Z 2 is not an extremal assignment. 

Due to Theorem 6.10, we can approach Question 1.1 for extremal assignments algorithmically. 

Algorithm 6.13 (Existence/construction of the smallest extremal assignment). Let G \, G 2 , • • • , 6'/- £ 
S(n) and v\ £ V(G±), r 2 £ V (G 2 ), • • ■ , Vk £ V(GQ- We want to find the smallest extremal assign¬ 
ment Z such that v t £ Z(Gi), if there is one. 

(1) Contract each tail of Gi adjacent to v r to a single vertex and make a basic pair ( G,, vf). Let 
Pi be the corresponding set partition. 

(2) For the family T := {Pi, P 2 , • • • , L),\, take Q, P Pi and Qj P Pj and compute the tight 
upper bound R, if it exists. Add R to T. 

(3) Repeat step (2) until all tight upper bounds are in T. 

(4) If T contains the complete set partition {{1}, {2}, • • • , {n}}, such Z does not exist. 

(5) If T does not contain the complete set partition, then eliminate non-maximal elements in 
T. 

(6) Let Zp be the atomic extremal assignment associated to P. Then Z = {J p^pZp is the 
smallest extremal assignment. 

The algorithm is implemented as a program in Sage. It can be found on the website of the first 
author: 


http://www.hanbommoon.net/publications/extremal 


7. Smooth extremal assignments 

In this section, we investigate a special class of extremal assignments that provides smooth 
contractions of Mo >n . 
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7.1. Definition and basic properties. 

Definition 7.1. An extremal assignment Z is called smooth if for any G G 5 (n) and v G Z(G), there 
is G' G 52 (n) and v' G Z(G') such that G G', v v'. 


An assignment on 52 (n) completely determines a smooth extremal assignment. 

Lemma 7.2. Let Z\. Z 2 be two sjnooth extremal assignments such that Z\(G) = Z 2 (G)for all G G 52(n). 
Then Z\ = Z 2 . 


Proof. If v G Z\ (H) for some H G 5 (n), then there is G G 52(n), re G Z\{G) such that H G 
and v w. Then w G ZyfC), and from the second axiom of extremal assignments, v G z^f//). 
Therefore Zi C ^2. By symmetry, Z2 C Zi. □ 

An important family of smooth extremal assignments is given by weight assignments. 

Lemma 7.3. Let Za be a weight assignment (Section 4.2) associated to weight data A. Then Za is smooth. 

Proof. Let G G 5 (n) and v G Za (G). Then by Definition 4 . 4 , there is a tail T C G such that 
v G V (T). Note that any v' G V ( T ) is assigned too. Let G' G 52 (n) be a contraction of G obtained 
by contracting T to a single vertex w and contracting T c to another vertex w’. By the second axiom 
of extremal assignments, w G Za(G'). Therefore Za is smooth. □ 


However, there are smooth extremal assignments that are not weight assignments. 


Example 7.4. Suppose that n = 6. We assign two vertices of graphs in 52 ( 6 ), whose label sets 
are {1, 2, 3} and {2, 5, 6}. Then Z = Zp 1 U Zp 2 is the union of two atomic extremal assignments 
generated by two partitions P\ := {{1}, {2}, {3}, {4, 5, 6}} and P 2 := {{2}, {5}, {6}, {1, 3,4}}. It is 
straightforward to see that Pi and P 2 are strongly transversal, so by Corollary 6.11, Z is indeed 
an extremal assignment. If Z = Za for some weight data A = (ai, 02 , • • ■ , af), then we have two 
inequalities: 

ai + a>2 + <13 < 1 , 02 + 05 + as < 1 . 


We have 

1 11 1 

-(ai + 03) < -(1 - a 2 ), 2 (°5 + ae) < 2 (! “ 02). 

The left hand side is an average of two weights, so we know that at least one of a\ and 0,3 (resp. 0.5 
and as) must be less than the right hand side. Suppose that a±, 05 < |(1 — < 22 ). Then 


ai + (Z5 < 1 — 02 => a\ + 02 + 05 < 1 . 


This implies that the vertex with label set {1, 2, 5} must be assigned too. 


Lemma 7.2 tells us that smooth extremal assignments can be described by simpler combinatorial 
data. Note that any graph G G 52 (n) is a star and any vertex v G V(G) can be a central vertex. If 
we take the set of labels adjacent to v, the collection of these sets determines the smooth extremal 
assignment. 

Definition 7.5. A collection C of subsets of [n] is called a contraction indicator if it satisfies 
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(2) If B E C and B' C B with \B'\ > 2, then B' E C; 

(3) For Bi, B 2 E C, Bi U B 2 f [n]. 

The following lemma is straightforward. 

Lemma 7.6. Let Z be an extremal assignment. For G E S 2 (n) such that Z(G) f 0, Zef Bq be the set of all 
labels adjacent to the assigned vertex. Let C = {Be \ G E S- 2 (n)}. Then C is a contraction indicator. 

The converse is also true. 

Proposition 7.7. Let C be a contraction indicator. Define an assignment Z for S(n ) as 
(3) Z(G) = {n E V (G) | 3 He ^(n), w E V (H), 3 £(w) £ C,G ^ H,v ie}. 

Then Z is a smooth extremal assignment. 

Proof. Let C M := {Bi, B 2 , • • • , Bf\ be the set of maximal elements in C. Let P t = {{j}}jeBi U {Bf} 
be the set partition consisting of singleton sets {j} if j E Bi and Bf. Finally, let Z, be the atomic 
extremal assignment corresponding to Pi. 

First of all, we claim that Z = |j(Li %i- For an Y v T Z(G), from the definition of Z, there is 
Q E V(n) such that v E Zq(G). From the maximality, we can find Pi such that Q P Pi. Therefore 
v E Zi(G). This implies Z(G) C (J 1 Z,(G). By definition of Z again, the opposite inclusion is 
obvious. 

Now we will show that Pi, P 2 , ■ ■ ■ , Pk are pairwise strongly transversal. Let Q t P Pi, Qj P Pj 
and Qi and Qj be incompatible. Since Pi has only one non-singleton set Bf, Qi has only one non¬ 
singleton set C, D Bf too from Definition 6.3. Similarly, Pj has Bf and Qj has Cj D Bf Because 
Cf, Cf E C, we have Cf U Cj f [n\. Thus C t n C 3 f 0. If C { C Cj, then Q, < Qj. Therefore C { cf Cj 
and Cj (f Ci. Therefore Qi and Qj do not have a tight common refinement. 

By Corollary 6.11, the union Z is extremal. □ 

Smooth assignments are special among extremal assignments because of the following result. 

Theorem 7.8. The birational model Mo , n {Z) is smooth if and only if Z is equivalent to a smooth extremal 
assignment. 

Proof. Suppose that Z is smooth. Any (C,x 1 , • • • , x n ) E Mo, n (Z) is obtained from (C s ,x f , • • ■ , yff) E 
Mo, n by contracting some (not necessarily irreducible) tails. In particular, C is a nodal curve and 
xf s are not necessarily distinct smooth points on C. Since the stack of nodal curves with smooth 
marked points is smooth, Mo, n (Z) is smooth. 

Conversely, suppose that Mo, n (Z) is a smooth algebraic space. Let Z,/ c Z be an assignment 
(so-called smooth part of Z) where v E Z ( j(G) if and only if there is H E S 2 (n) and w E Z(H) such 
that G H and v w. We claim that Z,j is a smooth extremal assignment. For G E 82 ( 71 ), 
Z(G) = Zd(G). So by Lemma 7.6, Z,/ on 82 ( 71 ) defines a contraction indicator. By Proposition 7.7, 
it is uniquely extended to a smooth extremal assignment Z ( j. 

The contraction map 7 tz : M 0 , n —> Mo , n (Z) factors through Mo, n -P Mo , n (Zf) -p Mo, n (Z). 
If Mq, n (Z) f Mo „(Z/), then M( l r) (Zj is a small contraction of Mo : „(Z;), because it contracts an 
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internal component with at least 4 special points, so the codimension of the exceptional set in 
Mo ,n(Zd) is at least 2. Note that Mo , n {Zd) is a smooth space by the first part of the proof. A small 
contraction of a smooth space is singular. Therefore Mo, n (^d) = Mo , n (Z). Thus Z„i is equivalent to 
Z by Proposition 3.17. □ 

Because of Lemma 7.2, a smooth extremal assignment can be described by simpler combina¬ 
torial data. There is a correspondence between the set of smooth extremal assignments of order 
n and a set of well-studied combinatorial objects in hypergraph theory. We refer to [Ber89] for 
notations on hypergraphs. 

Definition 7.9. A simple intersecting family of order n, rank < n — 2, antirank > 2 is a hypergraph 
H = (V(H),E(H)) whose vertex set is V ( H) = [n] and whose edge set is E(H) = {A;}, and that 
satisfies: 

(1) For any Aj E E(H), 2 < \Ai\ < n — 2; 

(2) H is simple (i.e.. A* C Aj =>• i = j); 

(3) A, n Aj f 0 for any Aj, Aj e E(H). 

Theorem 7.10. There is a bijection between the set of smooth extremal assignments of order n and the set 
of simple intersecting families of order n, rank < n — 2., antirank > 2. 

Proof. For a smooth extremal assignment Z, we can construct a contraction indicator Cz- Let Off = 
{B G Cz | B C B' =>• B = B'}, that is, the set of maximal elements. Then let Sz = {B c \ B E 
Off}. Then it is straightforward to check that £z is a simple intersecting family. Obviously this 
construction is reversible. □ 

7.2. Projectivity of contractions. Although Mo , n (Z) is a smooth divisorial contraction of a smooth 
projective variety Mo. n when Z is smooth, in general it is not a projective variety. In particular, it 
does not appear in Mori's program (or the log minimal model program) for Mo, n . In this section, 
we show the projectivity of some Mo , n (Z). 

Lemma 7.11. Let Z\ , Z 2 be two smooth extremal assignments such that Z\ c Z 2 . Let Ci be the corre¬ 
sponding contraction indicator for Zi. Suppose that either one of the following two conditions holds. 

(1) C 2 = Ci U {B' | B' C B, \B'\ > 2} where \B\ = 3; 

(2) C 2 \Ci = {B} with \B\ >4. 

Then the reduction map ttz 1 ,z 2 '■ Mo, n (^i) —t Mo, n (^ 2 ) is a smooth blow-down. 

Proof. We denote the image 7r^(Pg) by Db if the image is a divisor. For the first case, consider 
Db C Mo,^). Then D B = M 0 A (Zf) x M o,n- 2 (Zf c ) = P 1 x M o,n- 2 (Zf c ), and 7 t Zi ,z 2 (D b ) = 
M-o,n- 2 (Zf c ) (Remark 3.11). We compute the restriction of the normal bundle along the fiber 
P 1 containing x € Db- To calculate it, it suffices to pick a general point X = (C = C\ U 
C 2 ,x\,X 2 , ■ ■ ■ ,x n ) where C\ 6 Mo ,4 (Zf) and C 2 € Mo, n - 2 - In this case, the normal bundle to 
Db is isomorphic to that in Mo, n . Thus the restriction is 0(— 1). Therefore, by the Fujiki-Nakano 
criterion ([FN72]), it is a blow-down with 1-dimensional exceptional fibers, in the category of 
Moishezon manifolds, or equivalently, that of algebraic spaces. 
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In the second case, the exceptional set Db C Mo,n(Zi) is isomorphic to M 0 | B | +1 (Zf) xM 0 n _ \B\+l( Z l 
The extremal assignment Z r f is on the label set B U {p}. Note that every subset C C B IJ {p\ such 
that \C\ = \B\ — 1 and p C is assigned. Therefore Zf = Za with A = (( jWzi )^; 1)/ where the 
last weight is for p. Then M 0 \ b \+i{ z i) — Mo ,a — Pl s l -2 ([Has03, Section 6.1]). If we take a general 
point X = (C = C\ U C2, xi, X2, ■ ■ ■ , x n ) G Db such that C*2 G M 0 ^ n _\B\+i, then locally the normal 
bundle to Db is isomorphic to the normal bundle to Db in Mo ,ag where A' = (( tWzi )^, 

In this case, the restriction of the normal bundle to a fiber pl B l -2 is 0(— 1). Therefore this is a 
smooth blow-down, too. □ 

Proposition 7.12. Let Z, Z' be tzvo smooth extremal assignments such that Z C Z' . Then the reduction 
map 7 tz,z' '■ Mo , n (Z) —> Mo , n (Z') is decomposed into a sequence of blow-dozens. 

Proof. We will construct a sequence of contraction indicators Co, C\, ■ ■ ■ ,C m such that 

(1) Ci C C i+ 1, 

(2) Co corresponds to Z and C m corresponds to Z' , 

(3) Ci and C,+i satisfy one of two conditions in Lemma 7.11. 

For any B <G Co, there is B' G C m such that B c B'. Suppose that B C B'. Take a minimal 
D C B' such that D is not in Co and \D\ > 3. If |D| = 3, then set C\ := Co U {D' \ D' C D, \D'\ > 2}. 

If \D\ > 4, set Ci : = Cq IJ { I )}. We can repeat this procedure until we reach C m . 

This implies that there is a sequence of smooth extremal assignments Z = Zq C Z\ C • • • C 
Z m = Z' such that 

Mo ,n(Z) = Mo,n(^o) — t Mo,„(Zi) —>•••—> Mo,„(Z m ) = Mo ,n{z') 

is a sequence of smooth blow-downs. □ 

Corollary 7.13. Let Z be a smooth extremal assignment and let A be weight data such that Z c Za- Then 
Mo ,n(Z) is a smooth projective variety. 

Proof. By Proposition 7.12, we can find a sequence of smooth extremal assignments Z = Zq C 
Z\ c ■ ■ ■ C Z m = Za such that 

"T : Mo ,n(Z) = Mo,n(^o) Mo, n (^l) —>■■■■—>■ Mo } n(Z m ) = Mo ,ti(Za) 

is a sequence of smooth blow-ups. Since Mq^Za) = Mo ,a is a projective variety and a blow-up of 
a projective variety is also projective, we obtain the result. □ 

Example 7.14. There is a smooth extremal assignment Z without any larger weight assignment. 

Let {{1, 3,4, 5}, {2,4, 5, 6 }, {1, 5, 6 , 7}, {2,3, 5, 7}} be the set of maximal elements in the contraction 
indicator for Z. If there is a weight A = (a\. «2, • • • , «-) such that Z C Za, we have 

O-l + 03 + CL4 T a 5 S: 1 , a 2 + 0,4 + 0-5 + 06 £: 1 , til + 0-5 + 06 T a 7 5 : 1 , a 2 T O3 + 05 + 07 < 1 . 

By adding all of them, we have 

7 

2( ^ ^ a*) + 205 < 4. 

Z—1 

But since Xa=i a * > 2, we have 05 < 0, which is impossible. 
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In Section 11, we present some non-projective examples. 

We leave three sufficient conditions for the existence of a larger weight assignment, which guar¬ 
antees the projectivity of the birational model. 

Proposition 7.15. Let Z be a smooth extremal assignment and let C = {-Bj}i<j<fc be the corresponding 
contraction indicator. Z has a larger weight assignment Za under any of following conditions: 

(1) There is a label j e [n] such that j (J* =1 B r . 

(2) There is only one Bi containing j. 

(3) \Bi\ < n/2for all i. 


Proof For each case, we construct weight data A = (a\, a 2 , ■ ■ ■ , a n ) with the property (>k — 

/ . \n-2 

1. For case (1), assume that j = 1. Then A = (1, ( j ) works. For (2), assume that j = 1 and 
1 € B\. Let t := |L>i|. Set 


di = 


1 — — l)e, i = 1 

e, i € Bi - {1} 


iFT + e > 


i f Bi 


for 0 < e <C 1. Finally, for (3), A = ((| + e)") works. 


□ 


8. Toric birational models and graph associahedra 

In [LMOO], Losev and Manin introduced a modular birational model Mg ^ of Mg^,, which is a 
smooth projective toric variety whose corresponding polytope is the (n — 3)-dimensional permuto- 
hedron. This space is called the Losev-Manin space and it parametrizes n-pointed chains of rational 
curves. Later Hassett described it as Mo,a with A = ( ( JJV 2 ) > 1 ) 1 ) ([Has03]). In particular, there 
is a reduction map Mg^f —y p n ~ 3 if we interpret P n_3 as M ([Has03, Section 6.1, 6.4]). 

The Losev-Manin space was generalized as toric varieties associated to graph assciahedra. Re¬ 
call that for any rational n-dimensional polytope P, one can associate a complete toric variety 
X(P) ([Ful93]). In particular, for any connected graph G with n — 2 vertices, one can associate a 
toric variety X ( PG ) as the following. 

Definition 8.1. Let G be a connected graph. A tube of G is a subset B c V(G) which generates a 
connected subgraph of G. A tube B is trivial if \B\ = 1. 

Note that an edge of G is a nontrivial tube. 

Let G be a connected graph such that V (G) = [n]. Then we can associate an (n — 1)-dimensional 
polytope PG, a so-called graph associahedron. We start with an (n — l)-dimensional simplex PG- {)> 
with n facets indexed by [n] . We can identify higher codimensional faces with subsets of [n] . Let 
T t be the set of tubes in G of size n — i. Let PC' 1 ' be the polytope obtained by truncating faces in 
T n _ 1 (vertices). Then PG W is obtained by truncating faces of PG^~ ^ in T n _i. Let PG = PG^ n ~^ 
(See [dRJR14, Construction 1]). 

In particular, if G = K n _ 2 , X(PG) = M^f ([Has03, Section 6.4]). 
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In [dRJR14, Theorem 1], it was shown that X(PG) = Mq./\ if and only if G is an iterated cone 
over a discrete set. In this section, we show the following quick application of the theory of smooth 
extremal assignments. 

Definition 8.2. A connected graph G is co-transitive if for any edge e and a vertex v, there is an 
edge / that connects v and one end point of e. 

Lemma 8.3 is due to Andreas Blass and Daniel Soltesz. 

Lemma 8.3. A connected graph G is co-transitive if and only if it is a complete multipartite graph. 

Proof. If G is co-transitive, then non-adjacency is transitive: If v and w are not adjacent and w and 
x are not adjacent, then v and x are not adjacent. Thus the complement graph of G is a disjoint 
union of cliques. Therefore G is complete multipartite. The converse is easy to check. □ 

Lemma 8.4. Let G be a co-transitive graph. Then for any subset B' of a non-tube, B is also a non-tube. 

Proof. If B' is a tube, then by using co-transitivity, we can enlarge B' to a tube B. □ 

Theorem 8.5. For any connected graph G of (n— 2) vertices, X(PG) = Mq^ (Z ) for some smooth extremal 
assignment Z if arid only if G is a complete multipartite graph. 

Proof. Note that PG is obtained from an (n — 3)-dimensional simplex by truncating faces in an 
increasing order of dimension. Dually, X(PG) is obtained by taking successive blow-ups of torus 
invariant subvarieties of P” -3 in an increasing order of dimension. 

Let T be the set of tubes in G. Let 

C:={BU{n-l}c[n-l]|5^T, \B\ > 2} (J{B' C [n - 2] | \B'\ > 2} C [n]. 

This set C indexes the set of contracted divisors. 

We claim that C is a contraction indicator (Definition 7.5) if and only if G is co-transitive. If this 
is true, then X'(PG) is a smooth blow-up of P n_3 = M 0 ui/( n _ 2 ))n-i.i) and it can be interpreted as 
Mo ,n(Z), as in Proposition 7.12. 

Items (1) and (3) of Definition 7.5 are clear from the definition, since n f B for all B 6 C. So it 
suffices to check item (2). 

Suppose that G is co-transitive. Assume that B E C and B' C B and IT > 2. If IT C [n — 2], 
then by definition, B' E C. Ifn — 1 E AT, then A?" := B'\{n — 1} isasubset of anon-tube B\{n — 1}. 
Therefore B" is also a non-tube by Lemma 8.4 and IT E C. 

Conversely, suppose that C is a contraction indicator. Let e = {i,j} be an edge of G and let 
A; be a vertex not on e. If there is no edge connecting e and k, then {i. j. k} is not a tube. Then 
{*, j, k, n — 1} E C. Since C is a contraction indicator, {i. j. n — 1} E C. So {i, j} is not a tube, which 
is a contradiction.Therefore G is co-transitive. □ 

For any connected graph G of order n — 2, the corresponding toric variety X (PG) is smooth, and 
it is a divisorial contraction of X (PK n ^f) = M 0 n . However, only very few of them have a moduli 
theoretic interpretation. This is further evidence that the current moduli-theoretic description of 
birational models is insufficient to understand birational geometric behavior of Mo, n - 
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9. S^-INVARIANT EXTREMAL ASSIGNMENTS 

There is a natural ,S’ n -action on M( K „, permuting n labels. Let Mo, n be the quotient space Mo, n / S n . 
This space has a natural moduli-theoretic interpretation as a moduli space of stable rational curves 
with unordered marked points, and the birational geometric properties are relatively simple com¬ 
pared to that of Mo, n . For instance, the Picard number p(Mo, n ) is [n/2\ — 1, and the effective cone 
is simplicial. It is expected that Mo,n is a Mori dream space, in contrast to M 0 . n , which is not a Mori 
dream space for large n ([CT15]). 

The S n -action naturally induces ,SV,-actions on the set of stable n-labeled trees S[n), the set of 
set partitions V{n), and the set of all (extremal) assignments of order n. Let Z be an 5 n -invariant 
extremal assignment. Then the contraction map -kz '■ ALi. n -a Mo , n (Z) is 5,,-equivariant. Therefore 
we have a quotient map jtz ■ Mo,n —t Mo.n(X) /S 7l . Thus ,5',,-invariant extremal assignments give 
contractions of Mo,n- I n this section, we study ,S’ n -invariant extremal assignments. 

In Section 6, we have seen that the structure of an extremal assignment can be described in 
terms of set partitions or, equivalently, basic pairs. Let (G, v ) be a basic pair and suppose that 
v E Z(G) for an ^-invariant extremal assignment Z. Since Z is ^-invariant, for any permutation 
of n labels of G, the central vertex must be assigned too. Therefore the fact that a central vertex is 
assigned or not depends on the topological type of the underlying graph, not a specific labeling. 
Thus in the case of ^-invariant assignments, a natural description is obtained in terms of integer 
partitions. This is a crucial difference between ordinary extremal assignments and invariant ex¬ 
tremal assignments, because there are nontrivial automorphisms for the underlying tree without 
labeling. 

Let X(n) be the set of integer partitions of n. For p, q E X(n), we say p < q if q is a finer 
partition than p. Then X(n) is a partially ordered set. The maximum element is the complete 
partition {1,1,--- , 1}, and the minimum element is {n}. We can define refinements, corruptions, 
and upper bounds of two integer partitions in a similar way. 

Recall that V(n) is the set of set partitions of [n]. There is a natural forgetful map 

/ : V{n) -A X(n), 

which maps P = {£> 1 , £>2 , ■ • ■ , Bf.} to the partition f(P) = {|£h|, |£> 2 |, • ■ ■ , |£?fc|}- Then / is an 
5 n -invariant order-preserving map. 

The following lemma explains relations between set partitions and integer partitions. The proof 
is straightforward. 

Lemma 9.1. Let P,Q E V(n). 

(1) Suppose that P / Qandp = f{P), q = f{Q). Letp = { Ai, A 2 , • • • , A s }andq = {pi,P 2 , • • ■ ,pt}- 
Then P and Q have a tight upper bound only if there are i and J with \ J\ > 2 such that A* = 

hj or v i ce versa. 

(2) If f(P) < f{Q), then there is a E S n such that P < a ■ Q. 

As in the case of ordinary extremal assignments, one may try to define 'atomic' 5 n -invariant 
extremal assignments. However, in contrast to the case of ordinary extremal assignments, it is 
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not true that for any basic pair (G, v), there is an ^-invariant extremal assignment Z such that 

v G Z(C). 

Example 9.2. Let (G, v ) a basic pair with corresponding set partition P = {{1, 2, 3}, {4}, {5}, { 6 }}, 
and let Z be an -invariant extremal assignment so that v G Z(G). We can permute the labels in 
P to obtain another basic pair (H, w) with set partition P' = {{1}, {2}, {3}, {4, 5, 6}}. If v G Z(G), 
then w G Z(H), by definition of an ^-invariant extremal assignment. We can see that indeed 
H = G and v and w are two vertices of G, so Z(G) = V(G). Thus this basic pair has no ,S'„- 
invariant extremal assignment. 

Let Zq be the atomic extremal assignment associated to (G, v ). Then by Proposition 6.5, Zq = 
Uqap |q |>3 Zq, where P is the set partition corresponding to (G, v ). It is clear that any ,S n -invariant 
extremal assignment contains LUe.sv, a ’ Z G = LUe.S'„ Z <r-G- 

Definition 9.3. Let p = {Ai, A 2 , ■ ■ ■ , A&} be an integer partition of n. 

(1) A replacement of p is an integer partition of [n] which is obtained by performing the follow¬ 

ing operation several times: Remove a subpartition {Aj}j e / C p and add another subparti¬ 
tion C p for two index sets I, J such that Yliei = YsjeJ 

(2) An integer partition {Ai, A 2 , • • • , A/,.} of n is special if for any replacement r of p, r <p. 

(3) For a family T := {pi,p 2 , ■ • • . p m } of integer partitions of [n], a replacement in T is an 

integer partition of [n] which is obtained by performing the following operation several 
times: Start from q < p s . Remove a subpartition {A,},^ C p s and add another subpartition 
{pj}jeJ C pt for two index sets I, J such that Yji&i l J -y 

(4) A family T is called a special family if for any replacement r in F, r < pj for some pj G T. 

Thus a singleton famliy T = {p} is special if and only if p is special. 

Example 9.4. (1) Let p\ = {4, 3, 2,1}. Since 4 + 1 = 3 + 2, r\ = {4,4, f, 1} and r 2 = {3,3, 2, 2} 

are replacements of p\. Since r 2 f j>\, p\ is not special. 

(2) Let P 2 = { 6 , 6 ,1,1}. Clearly the only replacement of p 2 is itself, so po is special. 

(3) Let J 7 = \jp \, P 21 P 3 } where p\ = {3, 3, 3,3, 2 },p 2 = {3,3, 2, 2, 2, 2}, and p 3 = {2, 2, 2, 2, 2, 2, 2}. 
It is easy to check that for any replacement r in T, r < p ]f p 2 , or p%, so J 7 is a special family. 

(4) Let T = {pi 1 P 2 } where p\ = {5, 5, 2, 2} and P 2 = {4,4, 3, 3}. There is a replacement in J 7 , 
r = {5,4, 3, 2}, such that r p\,r p 2 - Therefore T is not a special family. 

Theorem 9.5. Let (Gi,v±), (G 2 , V 2 ), • • ■ , (Gk,Vk) be basic pairs and let pi,p 2 , ■ ■ ■ ,Pk be the correspond¬ 
ing integer partitions. Let Z Pi := (J CTe 5 & ■ Zci where Zci is the atomic extremal assignment associated to 
(G,v). Then Z := Ui=i Z Pi is an S n -invariant extremal assignment if and only if T := {pi,P 2 , ■ ■ ■ ,Pk} 
is a special family. 

Proof. Obviously Z is ;S' r ,-invariant. Thus it suffices to check the extremality. Let Pi be the set 
partition corresponding to ( Gi,Vi ). 

Suppose that J 7 is a special family. Let Q 1 A cr* • Pi and Q2 A oj ■ Pj. And let pi = /(Pj) = 

{Ai, A 2 , ■ ■ ■ , A s } and pj = f(Pj) = {p 1 ,^ 2 , • • • , Pt}- Suppose that Q 1 , Q 2 have a tight upper bound 
R and r := f(R). Let qi := f(Q 1 ) = {ui,u 2 , ■■■ , w} and q 2 := {£i,6r • • ,^}. By (1) of Lemma 
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9.1, there are several pairs (i, J ) with | J\ > 2 such that //, = ( or vice versa). Since q-> < Pj, 

Vi = Yljej = Yhk&K /T i : ° r some K. Thus r is a replacement of q\ in T. Since J 7 is a special 
family, r < pk for some k. By (2) of Lemma 9.1, there is r G S n such that R < r • . By Theorem 

6.10, Z is extremal. 

Conversely, assume that Z is extremal. We claim that for any replacement r in T and a corre¬ 
sponding basic pair (. H, w), w G Z(H). By induction, it is sufficient to show for a replacement r 
which is obtained by one operation. Let q < pi = {Ai, A 2 , • • ■ , A s } and r be obtained by replacing 
{A,} i£i C Pi and adding {fi :j } ?G ./ c Pj. Consider the following list of degenerations/contractions 
(Figure 7). 

(1) Start with (Go,vo), which corresponds to q. vq g Z{Gq). Degenerate vq to two vertices 
'Ci, v\ and obtain G\. v\. v\ g Z(G 1 ). Here v\ has tails indexed by I. 

(2) Contract v\ and the tails connected to v\ to a vertex v-i and obtain (G 2 ,v' 2 ). v ' 2 G ZiCJ-^)- 

(3) Degenerate V 2 and get G 3 where v : > has tails indexed by J. v ' 3 G Z(Gs). 

(4) Contract </> and its tails to a vertex and obtain (G4, 1 : 4 ). Since it corresponds to a partition 
s < pj, V 4 G Z(G 4 ). 

(5) On G 3 , v 3 G Z{G 3 ) from (4). 

(6) By contracting v 3 , v ' 3 to v$, we obtain G 5 . v$ G Z(G 3 ). G 3 corresponds to the replacement r. 






FIGURE 7. A sequence of contractions and degenerations 

Therefore if r is a replacement, then the corresponding central vertex is assigned. By Proposition 
6.9, for R with f(R) = r, there must be Zp C Z so that R < P. Then f(P) < Pk for some k and 
r = f(R) < f(P) < Pk- Therefore T is special. □ 

The following simple special case of Theorem 9.5 is already useful. 

Corollary 9.6. Let (G, v ) be a basic pair. Let Z := U CT es„ a ■ Zg as above and let p be the corresponding 
integer partition for ( G , v). Then Z is an extremal assignment if arid only ifp is special. 

Example 9.7. Let (G, v) be a basic pair with corresponding integer partition p = {4,4,3,3}, and 
let Z := Uo-eS„ a ' ^G- Clearly p is special, so Z is an extremal assignment. 

Due to Theorem 9.5, we can translate Question 1.1 for ,S' r ,-im 7 ariant extremal assignments in 
terms of integer partitions. 
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Algorithm 9.8 (Existence/construction of the smallest extremal assignment). Let Gi, G 2 , ■ ■ ■ ,Gk E 
S(n) and v\ E V(G\),V 2 E V(G 2 ),-" , v k £ V{Gk)- We want to find the smallest S n -invariant 
extremal assignment Z such that v t E Z(G{), if there is one. 

(1) Contract each tail of Gi adjacent to Vi to a single vertex and make a basic pair ( G r , v t ). Let 
Pi be the corresponding integer partition. 

(2) Lor the family T := {p \, P 2 , ■ ■ ■ ,Pk}, add all replacements of p, in T and enlarge T. 

(3) If T contains the complete partition {1,1, • • • . I}, then such Z does not exist. 

(4) If T does not contain the complete partition, then eliminate non-maximal elements in T. 

(5) Z = Upe^F -Zp is the smallest ,S n -invariant extremal assignment. 

The algorithm is implemented as a program in Sage. It can be found on the website of the first 
author: 

http://www.hanbommoon.net/publications/extremal 

Although there are many new types of S^-invariant extremal assignments, all /©invariant 
smooth assignments are classically known. 

Proposition 9.9. Every S n -invariant smooth extremal assignment is a zveight assignment Za for some 
S n -invariant zveight A. 


Proof. Let Z be an S',,-invariant smooth extremal assignment, and let m be the largest number of 
labels on any assigned vertex. Lor any graph in /^(n), only the vertex with fewer labels can be 
assigned, otherwise we could permute the labels to show that the other vertex is assigned as well. 
So we have n > 2m. We can simply assign A = ((^) n ). We have S a * = m > in = 2- So A gives 
a valid weight assignment. □ 


10. Geography of contractions of M 0 , n 

Currently the two most generalized constructions of modular compactifications of Mo,n are 
given by 1) extremal assignments and 2) Veronese quotients. They provide two large families of 
birational contractions of Mo,„, large portions of which overlap. Since these two constructions 
are very general, one may wonder if these two families are sufficient to describe all birational 
contractions of Mo, n . More precisely, we may ask the following question: 

Question 10.1. Let X be a projective birational contraction of Mo, n . Are there finitely many con¬ 
tractions Mo,n -A Yi such that 

(1) Each Yi is either (the normalization of) Mo , n {Z) or Vf:g, 

(2) X is (the normalization of) the image of the product map 

k 

Mo,^n y * ? 

i— 1 

Remark 10.2. In projective birational geometry in the sense of Mori's program, if X is a normal 
projective variety and Y is a projective birational contraction of X, then Y is also a normal variety. 
Indeed, Y = Proj © m > 0 H° ( X, mD) for some big semi-ample divisor D, and the section ring 
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is integrally closed. We do not know if \l( Ln (Z) and are normal or not. Thus in Question 
10.1, we must use normalizations of modular contractions. On the other hand, in both cases, the 
contraction map from M 0 . n has a connected fiber, so the normalization Mo , n {Z) v (resp. (V^-)") is 
homeomorphic to Mo , n (Z) (resp. V^ s ). 

From this point, for notational simplicity, every modular compactification will be replaced by 
its normalization. 

Remark 10.3. As we have seen in Section 8 , extremal assignments are not sufficient to construct 
all projective birational contractions of Mo, n - 

We will see that the answer of Question 10.1 is negative even we restrict ourselves to S n - 
invariant contractions, or equivalently, contractions of Mo, n - In this section, we compute all faces 
of the nef cone of Mo, n for small n and try to find the corresponding contractions. 

For n = 4,5, the Picard number p(Mo, n ) is one. Thus there is no nontrivial contraction. 

Example 10.4 (n = 6 ). In this case, the Picard number p(Mo,6) = dim N 1 (M 0 : g) = 2. F 3 ,i,i,i 
and 1 * 2 , 2 ,1,1 generate two extremal rays of NEiQMo^)- Dually, Nef(Mo, 6 ) is generated by D 2 + 
3D3 and 2/1 2 + D3. The birational model corresponding to />> + 3 !)■> is (P 1 ) 6 //SL2, which is 
classically known as Segre cubic. The model corresponding to 2 D 2 + D 3 is lA (3/ , 7)7 , which is Igusa 
quartic ([Mool5]). Both birational models do not come from extremal assignments. Indeed, any 
56-invariant extremal assignment is equivalent to the empty assignment. 

Example 10.5 (n = 7 ). In this case, p(Mq j) is two. There are three types of F-curves, 1 , 1 * 3 , 2 . 1 , 1 , 

and 1 * 2 , 2 , 2 , 1 - 1 * 4 , 1 . 1,1 and 1 * 2 , 2 , 2,1 generate two extremal rays of NEi(Mo,r). Nef(Mo, 7 ) is generated by 
D 2 + 3 D 3 and D 2 +D 3 . The model corresponding to D2+SD3 is M 0 .( 2 / 3 ) 7 . The model corresponding 
to D 2 + D 3 is Mo, 7 (Z) where Z is the 57 -invariant extremal assignment contracting the spine of 
1 * 2 , 2 , 2 , 1 - So all contractions of Mo ,7 are obtained from extremal assignments. 

Example 10.6 (n = 8 ). The nef cone is a 3-dimensional cone generated by 4 extremal rays 6 / A + 
IID 3 + 8 -D 4 , 3 D 2 + 2 D 3 + 4 D 4 , D 2 + 3 D 3 + 6 D 4 , and 2 D 2 + 6 D 3 + 5 D .4 (Figure 8 ). There are 8 proper 
faces of the nef cone. The corresponding birational contractions are listed in Table 2. Therefore for 
n < 8 , the answer for Question 10.1 is affirmative for 5 n -invariant contractions. 


D 4 



Figure 8. Nef cone and effective cone of Mq,s 
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face 

contracted F-curves 

birational model 

1 

^5,1,1,1 

M 0 ,((1/3)S)/S8 

2 

^4,2,1,1) -^5,1,1,1 

(P 1 ) 8 //SL 2 /<S' 8 = p 8 //sl 2 

3 

Fa, 2,1,1 

Image of M 0 , 8 in ((P 1 ) 8 //SL 2 x V^ (1/2)S )/S 8 

4 

F 2 , 2,2,2, ^3 2,2,1) Fa,2, 1,1 

V 0,(1/2)s/ S 8 

5 

F-2,2,2,2 

Mo j 8 (Z)/ Sg where Z is generated by {2,2,2,2} 

6 

^3,3,1,1) ^2,2,2,2 

V 0,(3/S)s/ S » 

7 

^3,3,1,1 

Mo, 8 (^)/5 8 where Z is generated by {3, 3,1,1} 

8 

^5,1,1,1) ^3,3,1,1 

^1%,(1/3)8 


TABLE 2. List of contractions of Mq.s 


Example 10.7 (n = 9). The nef cone is a 3-dimensional cone generated by 4 extremal rays 3 I)o + 
3 L >3 + 4 L> 4 , L >2 + L >3 + 2 Z? 4 , Do + 3 L >3 + 6 D 4 , and D 2 + 3 Z ?3 + 2D^ (Figure 9). There are 8 faces of 
the nef cone. The corresponding birational contractions are listed in Table 3. 

Note that three faces are obtained from neither extremal assignments nor Veronese quotients. 
By using results in Section 9, it is straightforward to see that there is no ,S' r ,-invariant extremal 
assignment which contracts the given F-curves only. On the other hand, Veronese quotients may 
provide contractions which are not from extremal assignments. This occurs if there are strictly 
semistable points, or equivalently, if the quantity C [Z~ has an integer value for some T (Remark 
4.7). If it is an integer i and \T\ = k, then 

, , , kc— 1 

(a — 1)7 + nc = a + 1 , - = 1 

1-7 

where c = (c, c, • ■ ■ , c). We can find all possible solutions for 7 and c if we fix d, k, and i. Fur¬ 
thermore, if d > 2n — 3, then any parametrized curve has nodal singularities without marked 
points only ([GJM13, Corollary 2.7]). Therefore the possible models are Hassett's moduli spaces 
of weighted stable curves. Thus it suffices to check finitely many d, k, and i. For each solution, by 
using [GJMS13, Theorem 2.1], one can compute the set of contracted F-curves. 

Therefore we can conclude that the answer for Question 10.1 is negative for n > 9 in general. 


D a 



Figure 9. Nef cone and effective cone of Mq ,9 
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face 

contracted F-curves 

birational model 

1 

-^6,1,1,1 

M 0) ((l/3)9)/59 

2 

-^6,1,1,1, ^5,2,1,1 

Mo, ((1/4)9)/% = (P 1 ) 9 //SL 2 /5 9 = P 9 //SL 2 

3 

-^5,2,1,1 

not obtained from assignments or GIT 

4 

F 5 , 2, 1.1, Fa, 2,2,1 

not obtained from assignments or GIT 

5 

Fa, 2,2,1 

not obtained from assignments or GIT 

6 

Fa, 2 ,2,i) -^3, 2 , 2,2 

Mo i g(Z)/Sg where Z is generated by {2,2,2,2,1} 

7 

F 3 , 2 , 2,2 

Mo : g(Z) / Sg where Z is generated by {3, 2, 2, 2} 

8 

-^3,2,2,2) ^6,1,1,1,^4,3,1,1, ^3,3,2,1 

V 0,(l/3) 9 / S9 


TABLE 3. List of contractions of Mo,g 


Example 10.8 (n = 10). In this case, the Picard number is 4. The /-vector of a slice of the nef cone 
is (1, 7,13, 8,1) (Figure 10). In particular, the nef cone has 7 extremal rays. Table 4 gives us the list 
of contracted curves and the corresponding birational models for all extremal rays. 




FIGURE 10. Slices of the nef cones of Mq,io and Mq,h 


contracted F-curves 

birational model 

Fa, 2 , 2,2 7 T3,3,3,u -^3,3,2,2 

not obtained from assignments or GIT 

^7,1,1,1) Fa, 4,1,1) -p3,3,3,i, F3,3, 2 , 2 

^0 2 (3/10) 1 °/‘-’ 10 

-^5,3,1,17 -^5,2,2,1 > Fa,2,2,2, -^3,3,3,1 

V 0,(2/b) 10 / Sw 

E7,1,1,1, F5,3,1,1, ^3,3,3,1 

V l/3,{l/3) w / SlG 

^7,1,1,1) ^6,2,1,1) ^5,3,1,1) ^5,2,2,1 

(P 1 ) 10 //SL 2 /S'io = P 10 //SL 2 

Fq, 2 , 1 , 1 , F5 t 2;2,i, Fa,a, 1 , 1 , Fa, 3, 2 , 1 , Fa, 2 , 2 , 2 , -^3,3,2,2 

V 0,(l/2)™/ Sw 

Ft, 1,1,1) Fb,2,1,1) -^4,4,1,1 

^ / l 2 /2,(l/4) 1 °/‘ S 'lO 


Table 4. List of contractions of Mq,io corresponding to extremal rays 


Example 10.9 (n = 11 case). Again, the Picard number is 4 and the /-vector of a slice of the 
nef cone is (1,10,16, 8,1) (Figure 10). So the nef cone has 10 extremal rays. Table 5 is the list of 
contracted curves and the corresponding birational models for all extremal rays. 
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contracted F-curves 

birational model 

771,4,2,1, Fa, 3,2,2,2*3,3,3,2 

not obtained from assignments or GIT 

2*8,1,1,1 , 2 * 5 , 4 , 1,1, 2*4,4,2,1,273,3,3,2 

^OAS/ll) 11 /^ll 

2*5,2,2,2,271,3,2,2,2*3,3,3,2 

Mo, u (Z) /Sn for Z generated by {3, 2, 2, 2} and {3, 3, 3, 2} 

2*6,3,1,1,2*5,2,2,2,274,3,3,1,2*3,3,3,2 

^0 3 (4/ll)n/5ll 

2*8,1,1,1, 2*6,3,1,1, 2*4,3,3,1, 2*3,3,3,2 

^ / 3V6,d/3) 11 /' 5,11 

2*6,2,2,1,2*5,2,2,2, 274,4,2,1,274,3,2,2 

^0^(5/11) 11 /'-’ll 

2*7,2,1,1,2*6,2,2,1, 274,4,2,1 

not obtained from assignments or GIT 

2*8,1,1,1,2*7,2,1,1,2*5,4,1,1,274,4,2,1 

V l/A, (1/4) 11 /^n 

2*6,3,1,1,2*6,2,2,1, 2*5,2,2,2 

not obtained from assignments or GIT 

2*8,1,1,1,2*7,2,1,1,2*6,3,1,1,2*6,2,2,1 

Mo,((i/5)U)/5ii = (P 1 ) 11 //SL 2 /5 11 = P n //SL 2 


TABLE 5. List of contractions of Mq,ii corresponding to extremal rays 


11. Non-projective examples 

A priori, for an extremal assignment Z, the birational contraction Mo , n (Z) exists in the category 
of algebraic spaces (Theorem 3.7). There are indeed many examples in which Mo , n (Z) is not a 
projective variety. In this section, we present several examples of non-projective birational models. 

There is a smooth extremal assignment Z which provides a non-projective birational model. 

Example 11.1 (Non-projective smooth assignment). Let Z be a smooth extremal assignment of 
order 6 whose maximal elements in the contraction indicator are 

{1,2, 3,4}, {1,2,5}, {3,4, 5}, {2, 3, 6}, {1,4, 6}. 

Then it is straightforward to check that the contracted F-curves by nz : Mo,6 —> Mo,6 (Z) are 

^{l},{2},{3},(4,5,6}, -F{1},{2},{4},{3,5,6}, ^{1},{2},{5},{3,4,6}, 4 ? {1},{3},{4},{2,5,6}, ^{1},{4},{6},{2,3,5}, 

F {2},{3},{4},{1,5,6}, F{2}, {3},{6},(1,4,5}, ^{3},{4},{5},{1,2,6}, ^{1},{2},{3,4},{5,6}, F{1}, {3},(2,4},(5,6}, 

F {1}, {4},(2,3},(5,6}, ^{2},{3},{1,4},(5,6}, F{2}, {4},{1,3},{5,6}, ^{3},{4},{1,2},{5,6}- 

Note that the curve cone NEi(Mo, 6) is generated by F-curves ([KM13, Theorem 1.2]). If Mofi(Z) is 
projective, then there is N € Nef(Mo,6) such that for an F-curve F, N ■ F = 0 if and only if F is in 
the above list. By using a computer program, it can be shown that there is no such divisor N. 

Example 11.2. By a similar idea, one can check that the smooth extremal assignment Z in Example 
7.14 gives a non-projective birational contraction Mo j(Z). 

Example 11.3 (Non-projective 5 n -invariant assignment). Let Z be an .S) 2 -invariant extremal as¬ 
signment of order 12, which corresponds to integer partitions {7,3,1,1} and {3,3,3,3}. Then 
the contracted F-curves are exactly i*Y,3,1,1 and 7*3,3,3,3. The ,S' r , -invariant F-conjecture is true up 
to n < 24 ([Gib09, Theorem 6.1]), so NEi(Mo,i 2 ) is generated by F-curves. By using a similar 
computation with Example 11.1, we can check that Mo, 12 (2^) is not projective. 
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Remark 11.4. However, by Proposition 9.9, every S n -invariant smooth extremal assignment gives 
a projective birational contraction. 

We finish this section with a partial positive result showing that some birational models are 
indeed varieties. 

Proposition 11.5. Let Z be a smooth extremal assignment. Then Mo , n (Z) is a proper variety. 

Proof. Since we already know that Mo , n {Z) is a smooth proper algebraic space, it suffices to show 
that it is a scheme. Let X := (C, xi,X 2 , ■ ■ • , x n ) G Mo, n (Z). Since Z is smooth, C is obtained from 
(C s ,x f, • • • , x s n ) G Mo,n by contracting some (not necessarily irreducible) tails. Thus if we de¬ 
fine weight data A such that the sum over each tail is at most one, then X G Mo, a- Furthermore, 
since a deformation of X is obtained by perturbing marked points and resolving some singulari¬ 
ties, any small deformation of X is also in Mo, a- Therefore there is a Zariski open neighborhood 
U of X in Mo, n (Z), which is isomorphic to an open neighborhood of X in M 0 ,a- Since M 0 ,a is a 
projective variety, U is a scheme. Therefore any point of M 0 , n (Z) has a Zariski open neighborhood 
which is a scheme. This implies Mo, n (Z) is a scheme. □ 

Remark 11.6. Therefore, by using extremal assignments, we obtain many examples of smooth 
proper and non-projective varieties. 

We expect that this is true for any extremal assignment Z. 

Conjecture 11.7. For any extremal assignment Z, Mo , n (Z) is a proper variety. 
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